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Abstract 

Ternary self-dual codes have been classified for lengths up to 20. At 
length 24, a classification of only extremal self-dual codes is known. In 
this paper, we give a complete classification of ternary self-dual codes 
of length 24 using the classification of 24-dimensional odd unimodular 
lattices. 

1 Introduction 



As described in |T6], self-dual codes are an important class of linear codes 
for both theoretical and practical reasons. It is a fundamental problem to 
classify self-dual codes of modest length and determine the largest minimum 
weight among self-dual codes of that length. By the Gleason-Pierce theorem, 
there are nontrivial divisible self-dual codes over for g = 2, 3 and 4 only, 
where denotes the finite field of order g, and this is one of the reasons why 
much work has been done concerning self-dual codes over these fields. 

A code C over F3 is called ternary. All codes in this paper are ternary. A 
code C of length n is said to be self-dual if C = C-*-, where the dual code C-*- 
of C is defined as C"*- = {x G F3 1 a; • ?/ = for all ?/ G C} under the standard 
inner product x ■ y. A self-dual code of length n exists if and only if n = 
(mod 4). It was shown in [13] that the minimum weight of a self-dual code 
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of length n is bounded hy d < 3[?2/12] + 3. li d = 3[n/12] + 3, then the 
code is called extremal. Two codes C and C are equivalent if there exists a 
monomial matrix P with C = C ■ P = {xP \ x G C}. The automorphism 
group Aut(C) of C is the group of all monomial matrices P with C = C ■ P. 

All self-dual codes of length < 20 have been classified [H [121 [IS]- At 
length 24, the complete classification has not been done yet, although it was 
shown by Leon, Pless and Sloane [TT] that there are exactly two inequivalent 
extremal self-dual codes, namely, the extended quadratic residue code Q-R24 
and the Pless symmetry code P2A. Moreover, it was shown in [11] that there 
are at least 13 and 96 inequivalent self-dual codes with minimum weights 3 
and 6, respectively. 

Applying the classification method in [S] to length 24, we give a classifi- 
cation of self-dual codes of length 24 with minimum weights 3 and 6, which 
completes the classification of self-dual codes of length 24. 

Theorem 1. There are exactly 166 inequivalent ternary self-dual [24,12,6] 
codes. There are exactly 170 inequivalent ternary self-dual [24, 12, 3] codes. 

Generator matrices of all self-dual codes of length 24 can be obtained 
electronically from [7] . All computer calculations in this paper were done by 
Magma |3]. 



2 Preliminaries 

An n-dimensional (Euclidean) lattice L is integral if L C L*, where the dual 
lattice L* is defined as L* = {x E W^\{x,y) E Z for all y E L} under the 
standard inner product {x,y). A lattice L with L = L* is called unimodular. 
The norm of a vector x is {x,x). The minimum norm of L is the smallest 
norm among all nonzero vectors of L. A unimodular lattice L is even if 
all vectors of L have even norms, and odd if some vector has an odd norm. 
The kissing number of L is the number of vectors of L with minimum norm. 
Two lattices L and L' are isomorphic, denoted L = L', if there exists an 
orthogonal matrix A with L' = L ■ A. The automorphism group Aut(L) of L 
is the group of all orthogonal matrices A with L = L ■ A. 

If C is a self-dual code of length n and minimum weight d, then 

As{C) = —={{xi, . . . , Xn) E I (xi mod 3, . . . , x„ mod 3) E C} 
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is a unimodular lattice with minimum norm min{3,(i/3}. This construction 
of lattices from codes is called Construction A. 

Lemma 2. Let C be a ternary self-dual code of length n. Let ai (resp. Psi) 
be the number of vectors of norm i in As{C) (resp. codewords of weight 3i in 
C) (i = 1,2). Then 

0^2 = + 3/^3 and ai = P3. 
Proof. The straightforward proof is omitted. □ 

The weight distribution of a self-dual code C of length 24 is determined 
by the numbers P3, I3q (see [TT], Table III]). Hence the weight distribution of 
C can be determined by the numbers ai, 02 in A^^C). 

There are 155 non-isomorphic 24-dimensional odd unimodular lattices 
with minimum norm 2, and there are 117 non-isomorphic 24-dimensional 
odd unimodular lattices with minimum norm 1 [2] (see also [HI Table 2.2]). 
We denote the i-th 24-dimensional odd unimodular lattice with minimum 
norm > 2 in [6l Table 17.1] by L24,i {i = 1, 2, . . . , 156). The lattices L24,i 
(i = 2, 3, . . . , 156) are the 155 non-isomorphic 24-dimensional odd unimodu- 
lar lattices with minimum norm 2. A 24-dimensional unimodular lattice with 
minimum norm 1 except Z^^ can be constructed as Mj©Z^^~* where Mj is an 
i-dimensional unimodular lattice with minimum norm > 2. Here we denote 
a 24-dimensional unimodular lattice Mij © Z^^~* with minimum norm 1 by 
Lij where Mij is the j-th i-dimensional unimodular lattice with minimum 
norm > 2 in [6], Table 16.7]. All non-isomorphic unimodular lattices with 
minimum norm > 2 can be constructed as neighbors of the standard lattices 
for dimensions up to 24 (see [1, Tables I, II and HI]). 

A set {/i, . . . , /n} of n vectors /i, . . . , /n in an n-dimensional lattice L 
with {fi, fj) = 36ij is called a 3-frame of L, where 6ij is the Kronecker 
delta. Clearly, A^i^C) has a 3-frame. Conversely, every self-dual code can be 
obtained from a 3-frame of some unimodular lattice. Let JF = {/i, . . . , /„} 
be a 3-frame of L. Consider the mapping 

: I ©r=i ^fi ^ ^3 
71:f{x) = {{x, fi) mod 3)i<i<„. 

Then KervrjF = ©"^;^Z/j C L, so the code C = iir{.L) satisfies vr^^(C) = L. 
This implies A^iC) = L and every code C with A^IC) = L is obtained as 
njr[L) for some 3-frame JF of L. 
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Lemma 3 ([S]). Let L be an n- dimensional integral lattice, and let T = 
{fi,---,fn}, = {f[,---,fn} 3-frames of L. Then the codes 'Kjr{L) 
and TTjri^L) are equivalent if and only if there exists an orthogonal matrix 
P e Aut(L) such that {±/i, . . . , ±/„} ■ P = {±/{, . . . , ±/;}. 

In order to establish the nonexistence of a 3-frame for some lattices, the 
shadows of lattices are considered. Let L = Lq U L2 be an odd unimodular 
lattice with even sublattice Lq. Then Lq can be written as a union of cosets of 
Lq: Lq = L0UL2UL1UL3. The shadow 5* of L is defined to be 5 = L1UL3 [5]. 

Lemma 4. Let L = LqU L2 be a 24- dimensional odd unimodular lattice with 
shadow S = LiU L3. Let v be a vector of L2 with {v,v) = 3. // there exist 
vectors a E Li and h E L-^ such that (a, a) = (6,6) = 2, {a,b) = 1/2 and 
V = a — b, then v does not belong to any 3-frame of L. 

Proof. Suppose that {/i, . . . , 724} is a 3-frame of L and f = /i- By Lemma 2 
in [9j , a vector a E Li can be written as 
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{a^ e 1 + 2Z). 



Since 

24 , 24 



(a,a) = ^Ea?>^El = 2, 

i=l i=l 



we have = ±1 for all 1 < i < 24. Then 

^ = {a, a) - {a, b) = {a,v) = ^ = 

This is a contradiction. □ 

Let L be a 24-dimensional unimodular lattice and let V be the set of pairs 
{v, —v} with (f , v) = 3, V E L satisfying the condition that there do not exist 
a E Li and b E L^ such that (a, a) = (6, b) = 2, (a, b) = 1/2 and v = a — b. 
We define the simple undirected graph F, whose set of vertices is the set V 
and two vertices {v, —v}, {w, —w} G V are adjacent if (f , w) = 0. It follows 
that the 3-frames are precisely the 24-cliques in the graph F. It is clear that 
Aut(L) acts on the graph F as automorphisms, and Lemma [3] implies that the 
Aut(L)-orbits on the set of 24-cliques of F are in one-to-one correspondence 
with the equivalence classes of codes C satisfying A^{C) = L. Therefore, 
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the classification of sucli codes reduces to finding a set of representatives of 
24-cliques of F up to tlie action of Aut(L). This computation was performed 
by Magma [3], the results were then converted to 3-frames, and then to 
self-dual codes of length 24. In this way, by considering 3-frames of all 24- 
dimensional odd unimodular lattices with minimum norms 2 and 1, we have 
all inequivalent self-dual codes of length 24 with minimum weights 6 and 3, 
respectively. 

Note that the graph F is an empty graph for the lattice Ljj-, where 

(z, j) =(20, 1), (22, 1), (23, 2), (23, 3), (24, 94), (24, 125), (24, 126), 
(24, 135), (24, 136), (24, 137), (24, 143), (24, 147), (24, 148), 
(24, 149), (24, 151), (24, 152), (24, 153), (24, 155), (24, 156). 

In particular, none of these lattices have a 3-frame. 

3 Decomposable self-dual codes of length 24 

As described in pi] Table II], there are 27 inequivalent decomposable self- 
dual codes Di (i = 1, 2, . . . , 27) of length 24. A decomposable self-dual code 
can be written as Ci © C2 where Ci and C2 are self-dual codes of lengths 
20 and 4, or both Ci and C2 are indecomposable self-dual codes of length 
12. We denote the unique self-dual [4, 2, 3] code in [121 Table 1] by E4. 
We also denote the extended ternary Golay [12, 6, 6] code by G12 and the 
unique indecomposable [12,6,3] code by 46*3(12) [121 Table 1]. We denote 
the self-dual codes of length 20 by 6*20,1; • • • 5^*20,24 according to the order 
given in [T51 Tables II and III] . In Table (H we list the number (3^ of the 
codewords of weight 3 and the order #Aut(Dj) of the automorphism group 
for A (2 = 1,2,..., 27). 

There is a unique decomposable self-dual [24, 12, 6] code. This can also be 
established from the classification of odd unimodular lattices, by the following 
lemma. 

Lemma 5. Let C be a ternary self-dual code of length n and minimum weight 
at least 6. Then C is decomposable if and only if A-i{C) is decomposable. 

Proof. If C is decomposable, then obviously A^{C) is decomposable. Con- 
versely, suppose that ^43(6*) = L®L' for some sublattices L, L' . Since ^3(6*) 
has minimum norm > 2, both L and L' have minimum norms >2. Let x 
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Table 1: Decomposable self-dual codes of length 24 



i 


(Cl,C2) 


/33 


#Aut(D,) 


i 


(Cl,C2) 




#Aut{D,) 


1 


(C20,l,£;4) 


48 


8806025134080 


15 


(C'20,15, -E4) 


12 


1327104 


2 


(C20,2, -E4) 


32 


41278242816 


16 


(C20,16>-£'4) 


12 


1161216 


3 


(C20,3, -E4) 


24 


126127964160 


17 


(C20,17, -E4) 


10 


110592 


4 


((^20,4, -E4) 


24 


1146617856 


18 


(C'20,181 -£'4) 


10 


331776 


5 


(C20,5) -E4) 


20 


477757440 


19 


(C20,19> -E-4) 


8 


184320 


6 


(^20,61-^4) 


18 


310542336 


20 


(C20,20: -E4) 


8 


24576 


7 


(^20, 7, E4) 


16 


198180864 


21 


(C20,21 , E4) 


8 


491520 


8 


(C'20,8, -E4) 


20 


644972544 


22 


(C20,22, -E4) 


8 


92160 


9 


(C20,9) -E4) 


18 


89579520 


23 


(C20,23: -E4) 


8 


497664 


10 


(C'20,101 -E'4) 


16 


15925248 


24 


((^20,24,-^4) 


8 


99532800 


11 


((^20, 11 , -E4) 


14 


985374720 


25 


(G12, 0*12) 





72260812800 


12 


(C20,12, E4) 


14 


2985984 


26 


(4C3(12),4C3(12)) 


16 


7739670528 


13 


(C20,13j -£'4) 


12 


19906560 


27 


(4C73(12),Gi2) 


8 


11824496640 


14 


((^20,14, £^4) 


12 


2985984 











be a vector of norm 3 in A^{C). Then x can be written as either (xi,0) or 
(0,0:2) where Xi E L and X2 G L'. Hence, every 3-frame of A^{C) is a union 
of those of L and of L'. Therefore, C is decomposable. □ 

If C is a decomposable self-dual [24, 12, 6] code, then Lemma [5] implies 
that A-^{C) is a decomposable odd unimodular lattice with minimum norm 
2. The only such lattices are -^24,153 = Eg Q) {Dg © -Ds)^ and -^24,154 = 
D^2 ®D^2- Clearly, ^24,153 has no 3-frame, since the lattice Eg does not have 
one. Since the extended ternary Golay [12, 6, 6] code Gu is the unique code 
C with Asi^C) ~ Df2, the decomposable code D25 is the unique code C with 
A^i^C) ~ 1/24,154, up to equivalence. 

4 Self-dual [24, 12, 6] codes 

In this section, we give a classification of self-dual [24, 12, 6] codes by con- 
sidering 3-frames of 24-dimensional odd unimodular lattices with minimum 
norm 2. 

By the approach described in Section [2|, we completed the classification 
of self-dual [24, 12, 6] codes. In Table [2|, we list the number Ni of inequiv- 
alent self-dual [24,12,6] codes C with A^^C) = L24,i. The columns #Aut 
in the table list the orders of automorphism groups. From Table [H the only 
decomposable self-dual [24, 12, 6] code is D25 = G12 © G12 where the auto- 
morphism group order is marked in Table [2J We remark that there is no 
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self-dual [24, 12, 6] code C with A^{C) = ^24,2 unless i is listed in Table [21 

By Lemma [21 the weight enumerator of a self-dual [24, 12, 6] code C is 
determined by the kissing number of the lattice A:i{C). Since A^^iC) is iso- 
morphic to one of the 155 lattices whose kissing numbers are given in |T1 
Table III], we do not give the weight enumerator of C or the number of 
codewords of weight 6 in C for codes C given in Table [H 

Let Ci denote the set of all inequivalent indecomposable self-dual codes of 
length 24 containing exactly 2i codewords of weight 3. The following values 



were determined theoretically in [TTl Table I], without finding the set Ci. We 
now have the set Cq as 



where C is the set of the 166 codes given in Tabled and we verified that the 
value To obtained from our classification coincided with the value determined 
in [TTl Table I]. This shows that there is no other self-dual code with minimum 
weight d > 6. 

We investigate the previously known self-dual [24, 12, 6] codes. In [10] 
and [TT|, self-dual codes generated by the rows of Hadamard matrices of 
order 24 were studied. The 60 inequivalent Hadamard matrices of order 24 
give exactly two inequivalent extremal self-dual codes [llj and exactly seven 
inequivalent self-dual [24, 12, 6] codes C(if 1), . . . , C{H7) which are generated 
by the matrices HI, . . . , H7, respectively [lOj. We verified that all of these 
seven codes appear in the present classification, and in Table [51 we mark the 
orders of automorphism groups for these codes. 

Some properties of automorphism groups of self-dual [24, 12, 6] codes were 
given in [11]. For example, only the primes 2, 3, 5, 7, 11 and 13 can divide the 
orders of the automorphism groups. A self-dual [24, 12, 6] code with a trivial 
automorphism group was given in [TU Fig. 2] and the authors conjectured 
that the code is unique. Our classification shows that the conjecture is true. 
We mark the code by Tri in Table [2l The code 5^10 + rju given in [11] Fig. 4] 
is the unique self-dual [24, 12, 6] code with an automorphism of order 7 and 
the code gu + P13 given in [TTl Fig- 5] is the unique self-dual [24, 12,6] code 
with an automorphism of order 13 [11]. In Table [2l we mark the orders 
of automorphism groups for these two codes. From our classification, only 



(1) 




Co = {Qi?24,P24}UC\{D25}, 
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Table 2: Ternary self-dual [24, 12, 6] codes 



i 


Ni 


#Aut 


i 


N., 


#Aut 


2 


2 


64, 64 


32 


2 


3456^'(^^\ 31104^'(^^) 


3 


5 


8, 12, 24, 24, 3072 


33 


2 


48, 576 


4 


4 


16, 16, 32, 512 


34 


1 


192 


5 


10 


4, 4, 8, 8, 12, 16, 24, 32. 32, 72 


35 


1 


64 


6 


2 


960^(^4)^ 3072^(^6) 


36 


1 


512 


7 


11 


2^", 4, 4, 4, 4, 4, 8, 8, 16, 16, 32 


37 


1 


256 


8 


8 


4, 8, 12, 16, 16, 24, 32, 64 


40 


1 


256 


9 


8 


16, 24, 48, 64, 64, 96, 192, 384 


41 


1 


256 


10 


12 


4, 4, 4, 8, 12, 16, 16, 16, 24, 24, 48, 384 


43 


1 


5184 


11 


5 


12, 16, 48, 128, 1728 


44 


2 


384, 3456 


12 


4 


16, 48, 48, 1728 


46 


1 


512 


13 


11 


4, 4, 4, 8, 8, 8, 16, 16, 16, 16, 16 


47 


1 


1728 


14 


1 


64 


50 


1 


8192 


15 


4 


16, 32, 32, 2048 


53 


1 


1024 


16 


4 


8, 8, 16, 32 


59 


1 


2304 


17 


7 


8, 32, 32, 32, 32, 96, 1152 


61 


1 


17280 


18 


4 


16, 32, 64, 384 


62 


1 


5184 


19 


6 


32, 48, 48, 192, 648, 864 


63 


1 


1728 


20 


1 


384 


64 


1 


34560 


21 


2 


16, 64 


65 


1 


3456 


22 


3 


8, 16, 128 


73 


1 


20736 


23 


2 


64, 128 


74 


1 


49152C(if3) 


24 


4 


32, 64, 64, 256 


78 


2 


20736, 24192031°+''" 


25 


2 


2304, 3072 


87 


1 


276480 


26 


1 


288 


102 


1 


746496 


27 


2 


288, 576 


114 


1 


622080 


28 


1 


96 


115 


1 


746496 


29 


2 


128, 768 


130 


1 


8294400'^(^5) 


30 


2 


256, 768 


141 


1 


889574403" 


31 


2 


96, 1296 


154 


1 


72260812800^='^'^(^i) 
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911 + Pi3 and the decomposable code D25 are self-dual [24, 12, 6] codes with 
an automorphism of order 11. 



5 Self-dual [24, 12, 3] codes 



In this section, we give a classification of self-dual [24, 12, 3] codes by con- 
sidering 3-frames in 24-dimensional odd unimodular lattices with minimum 
norm 1. These are the lattices and Li j {i < 23). 

In Table El we list the number N of inequivalent self-dual [24, 12, 3] codes 
C with As{C) = L for L = Z^^,Lij. The column #Aut in Table [3] lists the 
orders of automorphism groups. In Table [3l we mark the orders of automor- 
phism groups for decomposable codes. We remark that there is no self-dual 
[24, 12, 3] code C with A^^C) = L^ j unless the lattice Lj ,,■ is listed in Table El 

By Lemma [H the weight enumerator of a self-dual [24, 12, 3] code C is 
determined by the numbers of vectors of norms 1 and 2 in the lattice ^3(6"). 
Since A^{C) is isomorphic to Ljj = Mjj ©Z^''"* for some j, and the kissing 
numbers of Mj ,,- are given in JSJ Table 16.7], we do not give the weight 
enumerators of codes in Table El 

Similar to Section HI for each i = 1,2, ... ,8 we computed Tj given in 

and verified that it coincided with the value determined in |TT1 Table I]. 
This shows that there is no other self-dual code with minimum weight 3. In 
addition, the number of distinct self-dual codes of length n is known [12] as 



where V24 denotes the set of all inequivalent self-dual codes of length 24. 
The mass formula shows that there is no other self-dual code of length 24 
and the classification is complete. As a corollary, we have the following: 

Corollary 6. A 24- dimensional odd unimodular lattice L can be constructed 
from some ternary self-dual code of length 24 by Construction A if and only 
if L is isomorphic to one of the lattices given in TableslE and{^ and the odd 
Leech lattice. 



(n-2)/2 



N{n) =2 Yl (3* + l). 



i=l 



As a check, we verified the mass formula 




96722522147893108730806108160000 = A^(24), 
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Table 3: Ternary self-dual [24, 12, 3] codes 



L 


N 


# Aut 


rT?')/! 


1 


8806025134080^1 


Ls 


1 


41278242816^^ 


Ll2 


2 


1146617856-"*, 126127964160^=* 


Li4 


2 


477757440'"^ 644972544^« 


Ll5 


2 


89579520^«, 310542336'"8 


Lie.i 


1 


7739670528'^2'i 




2 


15925248^1°, 198180864^^ 


Ln 


3 


2985984^12^ 80621568, 985374720^" 


Lia.i 


1 


67184640 


LlS,2 


1 


26873856 


Ll8,3 


3 


1327104^15, 17915904, 19906560^1^ 


Ll8,4 


3 


1161216^l^ 2985984-"", 6718464 


Ll9,l 


1 


13436928 


Lig.2 


1 


746496 


Ll9,3 


3 


110592^1% 331776^1*, 497664 


-^20, 2 


1 


11824496640-"=^ 


-^20, 4 


1 


22394880 


^20, 6 


1 


1327104 


^20, 7 


2 


559872, 6718464 


-^20,8 


1 


331776 


-^20,9 


1 


165888 


-^20,10 


1 


41472 


^20,11 


3 


184320^i«, 491520^=1, 497664 


^20, 12 


7 


24576^=% 92160^==, 124416, 373248, 497664'"23^ 14929920, 99532800-"=* 


-^^21, 2 


1 


29113344 


L21,3 


1 


82114560 


^21,4 


1 


1119744 


^21, 5 


2 


248832, 3483648 


-^21,6 


3 


41472, 124416, 1866240 


-^21,7 


2 


20736, 1119744 


-^21, 8 


2 


13824, 27648 


^^21, 9 


3 


7776, 20736, 31104 


-^^21, 10 


4 


6912, 15552, 41472, 248832 


-^^21, 11 


1 


6912 


^21, 12 


2 


62208, 186624 
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Table 3: Ternary self-dual [24, 12, 3] codes (continued) 



L 


TV 


#Aut 


-^22,8 


1 


1658880 


-t'22,10 


1 


373248 


-t'22,12 


1 


248832 


-^^22, 14 


2 


36864, 110592 


-t'22,15 


1 


96768 


-t'22,16 


1 


27648 


-^22,17 


1 


20736 


-t'22,18 


2 


6912, 20736 


-^22,19 


2 


9216, 829440 


^22, 20 


3 


2304, 6912, 10368 


^22, 21 


3 


1152, 3456, 3456 


L22a2 


2 


13824, 18432 


^22, 23 


2 


576, 9216 


-t'22,24 


6 


1152, 1152, 1728, 4608, 6912, 10368 


-^22,25 


5 


576, 576, 864, 1152, 10368 


^22, 26 


5 


576, 1728, 2304, 4608, 4608 


-t'22,27 


2 


4608, 746496 


^23, 4 


1 


68428800 


^23, 16 


1 


622080 


-t'23,18 


1 


186624 


-^23,24 


1 


13824 


^23, 27 


2 


31104, 311040 


-t'23,30 


1 


3072 


r 

-t^23,31 


1 


3072 


^23, 32 


2 


2880, 3456 


-t'23,33 


2 


2304, 27648 


-f'23,35 


2 


1152, 3456 


-^23,37 


3 


192, 384, 3456 


-t'23,38 


2 


864, 10368 


-^^23, 39 


4 


192, 288, 2592, 15552 


^23, 40 


6 


288, 384, 576, 768, 768, 3456 


-£'23,41 


2 


384, 432 


-t'23,42 


3 


96, 144, 192 


-t'23,43 


2 


96, 384 


-t'23,44 


9 


24, 48, 96, 96, 96, 144, 384, 384, 1728 


-t'23,45 


4 


96, 192, 384, 384 


-t'23,46 


10 


24, 48, 48, 48, 48, 96, 192, 384, 768, 13824 


-t'23,47 


4 


60, 72, 96, 288 



11 



6 Even unimodular neighbors of As{C) 



Let C be a self-dual code of length n = (mod 12) containing the all-one's 
vector 1. To construct the Niemeier lattices from self-dual codes of length 24, 
Montague [H] considered the following constructions of unimodular lattices 



Ls{C) 



2^3 



1, 53(C)) and Lt{C) 



2V3 



1-ei, 53(C) 



which are unimodular neighbors of A^i^C), where -B3(C) = {f G A2,{C)\{v, v) e 
2Z} and ei = {Vs, 0, . . . , 0). In particular, if n = (mod 24), then Ls{C) 
and Lt{C) are the even unimodular neighbors of A'i{C). These constructions 
are called the straight and twisted constructions, respectively pjj. Montague 
im demonstrated that the 23 Niemeier lattices other than the Leech lattice 



can be constructed by the straight construction, and the 22 Niemeier lattices 
other than the two lattices with root systems and D24 can be constructed 
by the twisted construction. He also conjectured that the Niemeier lattice 
with root system D24 cannot be constructed by the twisted construction. 

We verified that the code given in [11], Fig. 5] which is equivalent 

to the unique code C with A^{C) = -^24,141 in Table [21 gives the Niemeier 
lattice with root system A24 by the twisted construction. More specifically, 
let C be the code with generator matrix 



(2) 



Cii Osxis 

OqxU Pi3 

00000011111 1101000001000 



where Omxn denotes the m x n zero matrix. 



G 
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/ 10000201221 \ 
01000210122 
00100221012 
00010222101 
\ 00001212210 / 



and Pi3 



/ 1000002212001 \ 
0100001012202 
0010002010221 
0001001022021 
0000101220201 
\ 0000011210022 / 



Then the lattice Lt{G) is the Niemeier lattice with root system A24. Hence 
the 23 Niemeier lattices other than the lattice with root system D24 can be 
constructed by the twisted construction. 
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In addition, we verified that the lattice with root system D24 cannot be 
constructed by the twisted construction. We note, however, that there is 
a dehcate point regarding the distinction between the two constructions, as 
described by the following proposition. 

Proposition 7. Let C be a ternary self-dual code of length n = (mod 12). 
Suppose that 1 G C and v = (fi, . . . ,f„) is a codeword of weight n in C. 
Let P he the diagonal matrix whose diagonal entries are the entries of the 
codeword V regarded as elements o/{±l} C Z. Then 



Ls{C) ■ P 



LsiC-P) ^fUtlV^ = l, 
Lt{C ■ P) otherwise. 



Proof Observe 1 G C ■ P. It is easy to see that Bs{C) ■P = Bz{C-P). Thus 

Ls{C)-P=(^-^v,B,{C-P) 

where v is regarded as a vector of {±1}" C Z". Therefore Ls{C) 
Ls{C ■ P) if and only if 

^ {v-l)eB^{C-P). 



2^3 

Since {v — l,v — 1) =0 (mod 12), this is equivalent to (f — 1, f — 1) = 
(mod 8), or ]Xi=i = 1- D 

Therefore, if a self-dual code C contains both 1 and a codeword v of 
weight n with nr=i ^« ~ then Ls{C) (resp. Lt{C)) is isomorphic to 
Lt{C') (resp. Ls{C')) for some code C which is equivalent to C. This 
means that the definitions of the straight and the twisted constructions are 
independent of the choice of a representative in the equivalence class of codes 
only if ]^ f j = 1 holds for all codewords v of weight n in C. Self-dual codes 
satisfying this condition are called admissible p]. For example, the code C 
with generator matrix given in ([2]) is not admissible. In fact, there is a code 
C equivalent to C such that Lt{C') is the Niemeier lattice with root system 

^12- 

The constructions of Montague [l^ have been generalized in [9] for any 
self-dual codes, not necessarily containing 1. Let be the self-dual [4,2,3] 
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code with generator matrix y q^22 J ' "^^^ decomposable code Di is equiv- 
alent to the direct sum of six copies of E4, and the Niemeier lattice with 

„„A T ^( J^G'] 



root system D24 can be obtained as both Ls{Ef) and LxiEf), in the notation 
of [9]. In fact, for any self-dual code C of length 24, P24 = 48 - 21/^3 + Pe 
holds, where Pi denotes the number of codewords of weight z in C (see [HI 
Table III]). Thus, if C has maximum weight less than 24, then C has min- 
imum weight 3. This implies that As{C) has minimum norm 1, and hence 
the two even neighbors of A^IC) are isomorphic. 
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